Wavelength Assignment for Light-tree Protection in Wdm Optical Networks

نویسندگان

  • Lan Kong
  • Lin Li
  • Jitender S. Deogun
چکیده

In this paper, we address the wavelength assignment problem for light-tree protection under different traffic models. For static traffic, we formulate the problem mathematically and propose two new heuristics (tabu search and iterated hill-climber) to solve it. For dynamic traffic, in contrast to previous work, we analyze the traffic characteristics and propose a Low Cost First Serve (LCFS) strategy to maximize the gain and throughput of network systems. Numerical results show our heuristics can achieve good performance in terms of session blocking probability.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks

Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of  regeneration capabilities, the physical layer i...

متن کامل

Multilevel Feedback Queue Wavelength Assignment Algorithm in Survivable Optical Wdm Networks

In survivable optical WDM networks, finding physical routes and assigning wavelengths to light paths plays a vital role in the information transmission systems. Wavelength assignment (WA) problem is a major concern than assigning routes to the light paths. Earlier wavelength assignment algorithm suffers from unbalanced utilization of wavelength that leads to blocking probability for any connect...

متن کامل

Design of Light-Tree Based Logical Topologies for Multicast Streams in Wavelength Routed Optical Networks

In this paper, we formulate an optimization problem for the design of light-tree based logical topology in Wavelength Division Multiplexing (WDM) networks. The problem is comprised of two parts: (1) multicast routing and wavelength assignment of light-trees, and (2) the design of light-tree based logical topology for multicast streams. In the first part, we use Mixed Integer Linear Programming ...

متن کامل

Polynomial Time Algorithm (PTA) to generate a survivable ring virtual topology for Optical WDM based on the Hamiltonian Circuit Detection Heuristics(HCDH)

The Routing and Wavelength Assignment (RWA) problem is known to be NP-hard for general Physical Topology (PT) in optical networks. We have analyzed the survivability of the optical network under Survivable Routing and Shared Path Protection (SPP) for various topologies and suggested two survivable RWA algorithms which are shown to perform better under certain performance matrix by simulation. G...

متن کامل

Protection and Restoration Strategies in WDM Mesh Networks

This paper analyzes strategies for protection and restoration in a WDM network supporting two main classes of services. We refer to a scenario in which the optical network interacts with Multi-Protocol Label Switching (MPLS) based networks. We analyze routing, wavelength assignment, and protection/restoration issue. First the analysis is done at a pure optical level, handling the traffic with w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005